Finding any given 2‐factor in sparse pseudorandom graphs efficiently

Given an $n$‐vertex pseudorandom graph $G$ and an $n$‐vertex graph $H$ with maximum degree at most two, we wish to find a copy of $H$ in $G$, that is, an embedding $\phi :V\left(H\right)\to V\left(G\right)$ so that $\phi \left(u\right)\phi \left(v\right)\in E\left(G\right)$ for all $uv\in E\left(H\right)$. Particular instances of this problem include finding a triangle‐factor and finding a Hamilton cycle in $G$. Here, we provide a deterministic polynomial time algorithm that finds a given $H$ in any suitably pseudorandom graph $G$. The pseudorandom graphs we consider are $\left(p,\lambda \right)$‐bijumbled graphs of minimum degree which is a constant proportion of the average degree, that is, $\mathrm{\Omega }\left(pn\right)$. A $\left(p,\lambda \right)$‐bijumbled graph is characterised through the discrepancy property: $|e\left(A,B\right)?p|A||B||<\lambda \sqrt{|A||B|}$ for any two sets of vertices $A$ and $B$. Our condition $\lambda =O(p^{2}n/\log n)$ on bijumbledness is within a log factor from being tight and provides a positive answer to a recent question of Nenadov. We combine novel variants of the absorption‐reservoir method, a powerful tool from extremal graph theory and random graphs. Our approach builds on our previous work, incorporating the work of Nenadov, together with additional ideas and simplifications.     

Raman Scattering Enhancement Based on High-Pressure High-Temperature Diamonds†

Journal of Russian Laser Research - We discuss the use of high-pressure high-temperature (HPHT) diamonds for the determination of trace amounts of various Raman active substances. The amount of the...     

Nonlinear AC and DC Conductivities in a Two-Subband n-GaAs/AlAs Heterostructure

JETP Letters - The DC and AC conductivities of the n-GaAs/AlAs heterostructure with two filled size quantization levels are studied within a wide magnetic field range. The electron spectrum of such...     

On the Generation of Intense Cs K X-Rays upon Electron Excitation of a Mo Target Heat Treated in Cs and O2 Vapors

JETP Letters - The possibility of stable generation of intense characteristic Cs radiation upon electronic excitation of a Mo anode target heat treated in Cs and O2 vapors is demonstrated. The...     

Franck-Condon factors and relative strengths of the c1Σu → α1Δg,c1Σu → X3Σg electronic transitions in the O2 molecule

Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 54, No. 1, pp. 46–50, January, 1991.     

Dissociative excitation cross sections of the lead atom in collisions between electrons and PbI2 molecules

Dissociative excitation of the lead atom in e-PbI₂ collisions has been studied experimentally. 27 excitation cross sections were measured for an energy of the exciting electrons equal to 100 eV. Nine optical excitation functions were recorded with variation of the electron energy in the range 0–100 eV. The most probable reaction channels for low electron energies are discussed, as well as the ratio of the dissociative excitation cross sections for the lead atom in e-PbI₂ and e-PbCl₂ collisions. __________ Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 73, No. 6, pp. 701–706, November–December, 2006.     

Quantum frequency standards based on the soliton state of a Bose-Einstein condensate

A method for stabilizing frequency based on using the soliton state of the Bose-Einstein condensate of alkali metal atoms as an atomic source was suggested. The critical total number of lithium condensate particles at which the existence of a quasi-one-dimensional soliton in the condensate was possible and the lifetime of such a soliton were estimated. The attainable accuracy of measuring reference transition frequencies in the suggested standard was shown to be substantially higher than with the known quantum frequency standards.     

Thermal conductivity of crystalline chrysotile asbestos

The thermal conductivity of crystalline chrysotile asbestos made up of hollow tubular Mg₃Si₂O₅(OH)₄ filaments is measured in the range 5–300 K. The paper discusses the possibility of using this material in studies of the thermal conductivity of thin filaments of metals and semiconductors incorporated into the channels of crystalline chrysotile asbestos tubes.